Communication complexity - PDFSEARCH.IO - Document Search Engine

Communication complexity
Results: 253

#	Item
131	A new exponential separation between quantum and classical one-way communication complexity Ashley Montanaro∗ April 26, 2011 Abstract Add to Reading List Source URL: www.damtp.cam.ac.uk Language: English - Date: 2011-04-26 10:51:57 Computational complexity theory Quantum information science Communication Communication complexity PP NP One-Shot Entanglement-Enhanced Classical Communication Decision tree model Theoretical computer science Applied mathematics Quantum complexity theory
132	Subset Sum in the Absence of Concentration Per Austrin1 , Petteri Kaski2 , Mikko Koivisto3 , and Jesper Nederlof4 1 School of Computer Science and Communication, KTH Royal Institute of Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2015-02-25 01:50:22 Applied mathematics XTR Independence Randomized algorithm Decomposition of spectrum Expectation–maximization algorithm Mathematics Probabilistic complexity theory Probability theory
133	On the communication complexity of XOR functions Ashley Montanaro Department of Computer Science University of Bristol Bristol, UK Add to Reading List Source URL: www.damtp.cam.ac.uk Language: English - Date: 2009-10-24 11:13:30
134	A composition theorem for decision tree complexity Ashley Montanaro∗ Centre for Quantum Information and Foundations, DAMTP, University of Cambridge, UK. February 18, 2013 Add to Reading List Source URL: www.damtp.cam.ac.uk Language: English - Date: 2013-02-18 05:08:49 Communication Communication complexity Computational complexity theory Quantum complexity theory Quantum information science Convolution theorem Mathematics Mathematical analysis Calculus
135	The space complexity of approximating the frequency moments Noga Alon † Yossi Matias Add to Reading List Source URL: www.tau.ac.il Language: English - Date: 2002-02-21 20:13:33 Computational complexity theory Probabilistic complexity theory Analysis of algorithms Randomized algorithm Communication complexity Factorial Logarithm SL Random self-reducibility Theoretical computer science Mathematics Applied mathematics
136	4. Advertising Human Rights Let’s tell the world about human rights! Themes Level of complexity Age Add to Reading List Source URL: www.eycb.coe.int Language: English - Date: 2009-04-16 12:09:15 Marketing Business Rights Communication design Graphic design Television advertisement Human rights Law Ethics Advertising
137	9. Capture the Castle If you don’t think, you lose! Themes Level of complexity Age Duration Add to Reading List Source URL: www.eycb.coe.int Language: English - Date: 2009-04-16 12:10:03 Information and communications technology Information and communication technologies in education Purple Technology Communication Information technology
138	30. The Battle for the Orange Can this be a win-win situation? Themes Level of complexity Peace Add to Reading List Source URL: www.eycb.coe.int Language: English - Date: 2009-04-16 12:08:29 Information and communication technologies in education Information and communications technology Information Communication Information technology Technology
139	[removed]The Hales–Jewett Theorem[removed]Many players: the matrix product problem One of the highest known lower Add to Reading List Source URL: lovelace.thi.informatik.uni-frankfurt.de Language: English - Date: 2007-08-30 03:42:26
140	A Graph Expansion and Communication Costs of Fast Matrix Multiplication Grey Ballard, University of California at Berkeley James Demmel, University of California at Berkeley ¨ Berlin Add to Reading List Source URL: www.sandia.gov Language: English - Date: 2013-10-08 19:02:08 Numerical linear algebra Multiplication Binary operations Analysis of algorithms Computational complexity theory Matrix multiplication Fast Fourier transform Multiplication algorithm Algorithm Mathematics Theoretical computer science Algebra

UPDATE